Evolutionary optimality in stochastic search problems

Evolutionary optimality in stochastic search problems.

'Optimal' behaviour in a biological system is not simply that which maximizes a mean, or temporally and spatially averaged, fitness function. Rather, population dynamics and demographic and environmental stochasticity are fundamental evolutionary ingredients. Here, we revisit the problem of optimal foraging, where some recent studies claim that organisms should forage according to Lévy walks. W...

An Evolutionary Stochastic-Local-Search Framework for One-Dimensional Cutting-Stock Problems

We introduce an evolutionary stochastic-local-search (SLS) algorithm for addressing a generalized version of the so-called 1/V/D/R cutting-stock problem. Cutting-stock problems are encountered often in industrial environments and the ability to address them efficiently usually results in large economic benefits. Traditionally linear-programmingbased techniques have been utilized to address such...

Optimality functions in stochastic programming

Optimality functions define stationarity in nonlinear programming, semi-infinite optimization, and optimal control in some sense. In this paper, we consider optimality functions for stochastic programs with nonlinear, possibly nonconvex, expected value objective and constraint functions. We show that an optimality function directly relates to the difference in function values at a candidate poi...

Static Optimality and Dynamic Search-Optimality in Lists and Trees

Static Optimality and Dynamic Search-Optimality in Lists and Trees1

Adaptive data structures form a central topic of on-line algorithms research. The area of Competitive Analysis began with the results of Sleator and Tarjan showing that splay trees achieve static optimality for search trees, and that Move-to-Front is constant competitive for the list update problem [ST1], [ST2]. In a parallel development, powerful algorithms have been developed in Machine Learn...